Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Link prediction in directed network based on high-order self-included collaborative filtering
Guangfu CHEN, Haibo WANG, Yanping LIAN
Journal of Computer Applications    2022, 42 (10): 3060-3068.   DOI: 10.11772/j.issn.1001-9081.2021081484
Abstract255)   HTML8)    PDF (1649KB)(106)       Save

Aiming at the problem that most existing directed network link prediction methods only focus on the directed local and reciprocal link information and ignore the directed global structure information, a High-order Self-included Collaborative Filtering (HSCF) link prediction framework was proposed. Firstly, random walk method was used to calculate the high-order similarity matrix to preserve the high-order path information of the directed network. Secondly, an HSCF framework was constructed by combining the high-order similarity matrix with collaborative filtering method. Finally, the proposed framework was integrated with four typical directed structure similarity indices including Directed Common Neighbor (DCN), Directed Adamic-Adar (DAA), Directed Resource Allocation (DRA) and potential theory (Bifan), and four directed network prediction indices HSCF-DCN, HSCF-DAA, HSCF-DRA and HSCF-Bifan were proposed on this basis. Compared with the baseline indices on ten real directed networks, the experimental results show that the AUC (Area Under Curve of Receiver Operating Characteristic (ROC)) values of HSCF-DCN, HSCF-DAA, HSCF-DRA and HSCF-Bifan are increased by an average of 8.16%, 8.85%, 9.64% and 10.33% respectively and the F-score values of them are increased by an average of 66.62%, 68.32%, 68.95% and 76.18% respectively.

Table and Figures | Reference | Related Articles | Metrics